How do two observers pool their knowledge about a quantum system? 
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In the theory of classical statistical inference one can derive a simple rule by which two or more 
observers may combine independently obtained states of knowledge together to form a new state of 
knowledge, which is the state which would be possessed by someone having the combined information 
of both observers. Moreover, this combined state of knowledge can be found without reference to 
the manner in which the respective observers obtained their information. However, we show that 
in general this is not possible for quantum states of knowledge; in order to combine two quantum 
states of knowledge to obtain the state resulting from the combined information of both observers, 
these observers must also possess information about how their respective states of knowledge were 
obtained. Nevertheless, we emphasize this does not preclude the possibility that a unique, well 
motivated rule for combining quantum states of knowledge without reference to a measurement 
history could be found. We examine both the direct quantum analogue of the classical problem, 
and that of quantum state-estimation, which corresponds to a variant in which the observers share 
a specific kind of prior information. 

PACS numbers: 03.67.-a,02.50.-r,03.65.Bz 



I. INTRODUCTION 

Consider a variable N, which can take a range of val- 
ues, but which in reality has a single value. An observer's 
state of knowledge regarding the value of N may be writ- 
ten as a probability density which is a function of the 
possible values |l| . Specifically, if N can take integer val- 
ues in a range n = 1, . . . , Wmaxj then we write the proba- 
bility density as P{n) (where naturally J2n ^(") = 1 ^^'^ 
P{n) > 0, Vn). We will refer to P{n) as being a classical 
state of knowledge. 

An observer's state of knowledge regarding TV may be 
thought of as a result of that observer having obtained 
some information about the value of N, and the more in- 
formation she obtains, the lower is the entropy, S{P{n)) 
of her density. If we now consider two observers, each of 
whom have obtained independent information about the 
value of N, then in general they will have different states 
of knowledge. Now, since we have made the assumption 
that their information is independent, if they pool that 
knowledge, then they should end up with a combined 
state of knowledge which has an entropy that is lower 
than either of their two individual states of knowledge. 
Using Bayesian statistical inference, one can obtain the 
rule by which the two observers can combine their respec- 
tive probability densities to obtain the new probability 
density which describes what they jointly know about N. 
That is, under the assumption that the information of the 
respective observers is independent, their joint state of 
knowledge may be obtained entirely from their individual 
states of knowledge, whith no reference to how the knowl- 
edge was obtained. However, when one is concerned with 
quantum states of knowledge, which are given by density 
matrices rather than probability densities, it turns out 
that the situation is quite different. 

In the following section we describe the rule for com- 
bining classical states of knowledge. In section III we 
consider how the situation is different for quantum states 



of knowledge, examining both the direct quantum ana- 
logue of the classical problem, and that of quantum state- 
estimation. In section IV we conclude with a brief sum- 
mary. 



II. COMBINING CLASSICAL STATES OF 
KNOWLEDGE 

Bayes' theorem provides a means to describe how in- 
formation is obtained about a random variable N |^ . An 
observer makes a measurement and obtains a result M, 
which is related to the variable N through the conditional 
probability P{m\n). If the observer's state of knowledge 
regarding before the measurement was P{n), then af- 
ter the measurement it is 
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where P[m) may be determined completely from the fact 
that P(n|m) must be normalized. If K measurements are 
made, with independent results rrik, then the observer's 
final state of knowledge is given by 
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given by 



where M{{mk}) is the overall normalization. 

Consider two observers, Alice and Bob, where Bob's 
state of knowledge, P(rt|mi, . . . , m/^ ) is the result 
of obtaining measurement results {mk}, and Alice's, 
Q{n\li, . . . is the result of obtaining measurement 
results {Ij}. By asserting that their respective bodies of 
information about N are given entirely by the measure- 
ment results, we must take the initial state of knowledge 
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in the formula given by Eq.(||) to be given by a flat dis- 
tribution, P{n) = l/riinax- This is because, by the asser- 
tion, aU information (that is, everything that contributes 
to making each observer's state of knowledge possess less 
than maximum entropy) is embodied in the measurement 



results. Therefore, the initial state of knowledge must be 
the one with maximum entropy, which is P{n) — l/nmax- 
The state of knowledge of a third observer, Charlie, 
who has the combined information of both Alice and Bob, 
is given by 
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where / is some function of the measurement results, 
and may be determined entirely from the requirement of 
normalization. Thus, to combine the states of knowledge 
of the two observers, we simply multiply the respective 
probability densities and renormalize. 

It is possible to write Bayes theorem in the same form 
as the theory of generalized quantum measurements, 
since this generalized theory must reduce to Bayes theo- 
rem under certain conditions. If we write an initial state 
of knowledge as a diagonal matrix p, where the diag- 
onal matrix elements pn,n are given by P{n), and we 
write the M conditional probabilities P{m\n) as diago- 
nal matrices Em where the diagonal elements are given by 
{Em)n,n = P{m\n), then using Bayes theorem the final 
state of knowledge, after obtaining measurement result 
m is given by 



E,nP _ 

P(m) " TrK^p] 



(4) 



where Em = I- After the measurement, and con- 
ditional upon the measurement result, one can also per- 
form, for example, a reversible deterministic transforma- 
tion on the variable being estimated. The result of that 
is to multiply the state of knowledge on the left by a 
matrix Tm, and on the right by T,,^, where Tm has every 
element zero, except for exactly one element in each row 
and column, which is unity. 

To obtain the theory of generalized quantum measure- 
ments one relaxes the restriction that the matrices p and 
Em be diagonal (but retains the restriction that they 
be positive). After the measurement, and conditional 
upon the outcome, one is allowed to perform a unitary 
transformation, Um^ on the system, and this generalizes 
the deterministic classical transformation T,„ introduced 
above. This gives 



Pm 



(5) 



Tr[£;™p] 

However, this final unitary tells us nothing about the 



information gathering process, just as the performance 
of the deterministic transformation on a classical system 
following a classical measurement tells us nothing about 
the classical information gathering process. Hence one 
can dispense with the unitaries if one is interested only in 
the process of obtaining information. In what follows we 
will refer to the operators Em as the effects [Q , following 
Kraus. 

With this notation the rule for combining classical 
states of knowledge is 



Ptot 
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As we will see in the next section, the situation for quan- 
tum states is significantly more complex, however. 



III. COMBINING QUANTUM STATES OF 
KNOWLEDGE 

A. The direct quantum analogue 

In the case of classical measurements considered above, 
each observer performed measurements on the system in 
question. Since in that case all the measurement op- 
erators for the different observers commute, we did not 
have to worry about the order in which the measure- 
ments were performed. In the quantum case however, 
the states of knowledge of the two observers, after mak- 
ing their measurements, are dependent upon the order 
in which the measurements are made, and moreover, 
also due to the non-commutativity, the state of knowl- 
edge of one observer will in general depend upon the 
choice of measurements made by the other observer. As 
an example, Alice and Bob's states of knowledge, af- 
ter Alice has made N measurements, given by POVM's 
V, A]^A] = 1,...,E, A^'^Af = 1, and Bob has 
made M measurements, given by POVM's = 



jM jM JM 
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where V denotes a given permutation of the product of its 
arguments, the permutation being determined by the or- 
der in which the measurements were made. Ahce's state 
of knowledge is given by averaging over Bob's measure- 
ment results and vice versa. Note that we can always 
rewrite the history of measurements by Alice and Bob as 
a single POVM in which the elements have two indices. 
For example: 
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We could also include in the expressions for pA and pB 
measurements made by another observer, Eve, the results 
of which neither Alice nor Bob have access too. This in- 
volves simply choosing one or more of the indices and 
allowing both Alice and Bob to sum over them. While 
in the classical case such an addition makes no difference 
to the observers' final states of knowledge, quantum me- 
chanically it does. We will include measurements by Eve 
in what follows when relevant to the discussion. 

Before considering the problem of combining states 
of knowledge, it is worth discussing when two states of 
knowledge are consistent with one another. If we take 
as our basic assumption that two separate observers ob- 
tain their respective states of knowledge in the above 
manner (that is, by each making measurements at var- 
ious times, and averaging over the results of the other 
observer's measurements), then two states of knowledge 
are consistent with one another if and only if they may 
be written in the form given by Eqs.(0) and (^ (with 
the addition of measurements by Eve over which both 
observers sum) ^. By an inspection of the form of these 



equations, it is immediately clear that the two densities 
matrices are given each by a sum of terms, where the 
two sums have at least one term in common (exactly one 
term if Eve makes no measurements, more than one if 
she does). Thus we can always write 
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Note that in these equations, normalization of the den- 
sity matrices implies a = 1 — X^fcPfc^ ^^'^ P ~ 1 ~ SzPf ■ 
Now, Brun et al. ^ have also shown that the reverse is 
true. That is, that for two density matrices that can be 
written as a sum of terms with at least one term in com- 
mon, a set of POVM's may be constructed such that two 
observers can obtain those density matrices by making 
measurements. We will refer to this as the realizability 
property of quantum measurements. (Actually, Brun et 
al. only show this when a is pure - however, extend- 
ing their method to mixed states is straightforward, and 
this is included in our analysis below.) Hence, we may 
conclude that two density matrices are consistent if and 
only if an expansion may be found for each such that 
these expansions have a term in common. Thus, by us- 
ing a shghtly different starting point (Eqs.(|^) and (||)) 
than that used in reference j^], we arrive at the same 
condition for consistency as found there. 

The problem of obtaining the state of knowledge of a 
third observer, Charlie, who has access to all the informa- 
tion (that is, both Alice and Bob's measurement results) 
is now the following: given the two states pA and pe, we 
must find the state 
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PC - AijA^j 



(14) 



since this is Charlie's state of knowledge. The problem 
with obtaining such a state is that, given merely pA and 
Pb, Pc is not well-defined. That is, fixing pA and pb, 



^ Of course, in considering the consistency of states of knowledge, 
it is essential to include the case in which the observers' states are 
not independently obtained. This can be achieved by providing 



indices in Eqs. and ^ which are summed over by neither 
observer. However, this addition does not change the remainder 
of the argument. 
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one can find two different sets of measurement liistories 
that give two different values for pQ. We can show that 
this is the case by employing the method used by Brun 
et al. m to prove the realizability property mentioned 
above, along with another result also contained in A 
proof of the realizability property is as follows. 

We consider three systems, the system of interest to the 
two observers, S, and two auxiliary systems, and Sb- 
We choose the initial state of the three systems to be pro- 
portional to the identity, in keeping with the constraint 
that the observers share no prior information. Next, the 
two observers both make measurements which project 
the composite system into a pure state, which is (up to 
an overall normalization factor), 

N 

1=1 

k=l 

1=1 

The Xi and the \(j}i) are respectively the eigenvalues and 
eigenvectors of cr: 

N 

c7 = Ea#,)(0,|. (16) 

1=1 

The sets of states {|Ai)} and {|Bi)} are orthonormal 
bases for the systems 5a and 5*6, respectively, and 

1 ^ 

^ '■^ i=i 
1 ^ 

1^^) = T^ElB^)- (18) 

^ i=l 

Alice makes now a measurement projecting S'a onto 
the basis {|Ai)}, obtaining (with a probability less than 
unity) a result associated with the one of the states |A„), 
where n g 1, . . . , TV. The probability that she obtains re- 
sult n is 

p(n) = ( A„ + . (19) 

In addition, having no access to system ^b, she traces 
over it. After obtaining result n, and tracing over system 
^B, her state of knowledge regarding system S is (up to 
a normalization factor) 

1 K 

(X A„|<^„)((A„| + — Y.Pk\<l>t){<l^t\- (20) 

k=l 

At this point she throws away the information about 
which of the N results she obtained, so her state is the 



result of averaging the over n. Her final state of knowl- 
edge regarding system 5* is then precisely that given by 
Eg. (p^ . Bob performs an equivalent procedure, but this 
time measuring system Sb, projecting it onto the basis 
{|Bi)}, and throwing away the information about which 
of the results i — 1, . . . ,N was obtained. His final state 
of knowledge regarding S is that given by Eq.(p^. While 
Alice's and Bobs states are important, just as important 
for our purposes is Charlie's state of knowledge (where, 
as above, Charlie is an observer with access to the mea- 
surement results of both Alice and Bob)). For the above 
measurement procedure, Charlie's state of knowledge is 
a. 

To complete our analysis, we need a second result 
shown in which is the following: Two density ma- 
trices may be written in the form given by Eqs. ( [T^ ) 
and (p^), with a = if and only if the state 

is contained within the space which is the intersection 
of the supports of pA and pB (It is also a simple mat- 
ter to extend this result to the case when a is mixed - 
in this case, it is the support of a which must be con- 
tained within the intersection of pA and p^). Note that 
the support of a density matrix is the space spanned by 
its non-zero eigenvectors. 

Combining this with the previous result provides us 
with the following procedure. Given two states of knowl- 
edge, who's supports have an intersection which is at 
least two dimensional, we can can choose two distinct 
states from this intersection. For each of these distinct 
states we can construct a measurement procedure for Al- 
ice and Bob such that Charlie's resulting state of knowl- 
edge is the state in question. Charlie's state of knowledge 
is therefore dependent upon the measurement history and 
is not well defined by the states of knowledge of Alice 
and Bob alone. In particular we can state the following 
lemma. 

Lemma: Given two consistent, independently ob- 
tained states of knowledge, held respectively by observers 
A and B, the state of knowledge of a third observer C, 
who has access to the information of both A and B, may 
be any (possibly mixed) state, who's support lies within 
the intersection of the supports of the states of A and B. 

Thus, the problem of combining density matrices, in 
the sense of obtaining the state resulting from the full 
combined information of both observers, is not well de- 
fined. However, we would like to finish this section by 
pointing out that it may well still be possible to ob- 
tain a well-defined procedure for forming a combined 
state of knowledge from two independently obtained den- 
sity matrices. Consider the situation in which two ob- 
servers posses states of knowledge, but wish to combine 
them without reference to how the states where obtained. 
The observers should then take into consideration all the 
states which could result from fully combining their in- 
formation; that is, they should take into account all pos- 
sible measurement histories consistent with their states 
of knowledge. Given one of these possible measurement 
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histories, call it A, there will be a certain probability that 
the observers' respective states of knowledge result from 
this. Specifically, if A is the POVM described by the 
set of operators Aij , then the probability that the states 
of knowledge corresponding to Alice obtaining outcome 
i and Bob obtaining outcome j result from this mea- 
surement, is P(pa,Pb|A) = Tr[y^ij.4|^]. The state of 
knowledge of an observer who knows both outcomes is 
(TA = AijAlj, suitably normalized. The combined state, 
resulting from a knowledge only of pA and pB , would then 
be (using Bayes' theorem) 

o-AB = jj: y" P(pa,Pb|A) (JA (iA 

= -i^A,4dA (21) 

The central point is that, while any state in the inter- 
section of the supports of the two density matrices is 
a possible state for Charlie, not all these states will be 
equally likely. Of course, such a procedure would require 
a well motivated choice of measure over the measurement 
histories A. 



B. Quantum state-estimation 

When there exists more than one copy of a system 
prepared in a given (but unknown) quantum state, then 
measurements can be made on each of the systems in or- 
der to discover the nature of the state. This procedure is 
referred to as quantum state estimation. As will be made 
clear in what follows, this is a departure from the for- 
mulation considered in the previous section, because the 
initial state of the combined system (that is, the system 
consisting of all the identically prepared systems com- 
bined, before any measurements have been made), is no 
longer the identity. That is, the observers share some ini- 
tial knowledge about the state of the combined system. 

In quantum state estimation, a number of copies, N , of 
a given quantum state lip) are prepared, but the observer 
who wishes to perform the state estimation by making 
measurements on one or more of these copies has in- 
complete knowledge as to what the state is. Thus one 
may write the observer's initial state of knowledge as a 
probability density, P(|?/')), over the possible states. As 
measurements are made on the various copies, the ob- 
server's state of knowledge changes, and eventually the 
probability density becomes sharply peaked about the 
true state g (see also |, |, |, |, |^, |ll|, |l|, |l| ) . In this 
case, the quantum state can now be viewed like a classical 
variable being estimated, and Bayes' rule can be applied 
to P{\ip)) as each subsystem is measured. But in the 
previous section we asserted that an observer's state of 
knowledge is given by a density matrix, and now we are 
saying that it should be encoded as a probability density 
over pure states! Are we contradicting ourselves? Not 
at all. Recently Schack et al. |Q have shown that this 



formulation of quantum state estimation may be derived 
from the rules of quantum measurement theory, and may 
therefore be reformulated purely in terms of density ma- 
trices and POVM's. This formulation is as follows. 

The initial state of the N identically prepared systems 
may be written as 

pm = I p{p)p^^dp (22) 

where p = and P{p) is the probability that the 

preparer choose to prepare all the systems in state ji/'). 
(In fact, due to the quantum de Finetti theorem (the 
details of which are given in ref. p5[|), if we imagine the 
availability of an infinite sequence of these identically pre- 
pared systems, then the expansion given by Eq.(p^) is 
unique for every value of N (that is, for every subset of 
the infinite sequence). Thus, while we have started with a 
probability density over states, with certain assumptions 
even this can be replaced by an initial density matrix.) 

Now, when an observer makes a measurement on one 
of the systems, the resulting state of the A^ — 1 systems 
is given by Q 

p(^-i) = 1 1 P{p)Tr[Eup]p^^^-'Up (23) 

where is the effect associated with the particular mea- 
surement result, and M is the required normalization. 
Noting that Tr[i?i:p] is the conditional probability for the 
k^^ measurement result given that the density matrix for 
the measured system is p, we may write the final density 
matrix as 

P^^-^) P{p\k)p^^''-'Up (24) 

where 

P{p\k) = ^P{k\p)P{p). (25) 

This last relation is simply Bayes' rule for updating a 
probability density P. Thus, if we like we can write the 
result of updating the observer's state of knowledge re- 
garding p by simply using Bayes rule on the initial prob- 
ability density over p. Hence quantum state estimation 
can be written in exactly the same form as classical esti- 
mation of a classical variable. 

To restate the problem of combining quantum states of 
knowledge in this setting, it is this: Given two observers, 
who have measured respectively M and L of the initial 
N systems (for a total oi M L measured systems), 
how do they combine their resulting states of knowledge 
about the remaining N — M — L systems to obtain a total 
state of knowledge which includes correctly the informa- 
tion obtained by both. As in the classical problem, and 
the quantum problem considered in the previous section, 
to address this question we must decide what it means 
for the two observers to start with zero knowledge of the 
state to be inferred. So long as we restrict our attention 
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to pure states, this question is easily answered. We sim- 
ply choose the probability density for the state p — 1^') (V'l 
to be invariant under all unitary transformations . To 
make the notation simple we choose the measure dp to be 
invariant in this manner, and then the initial probability 
density P = 1 . For convenience this invariant measure is 
given explicitly in Appendix ^ However, the resulting 
initial density matrix for the N systems is not propor- 
tional to the identity, which is the initial state which 
made sense in the previous analysis. This is easily seen 
by noting that if one were to start with the identity, a 
measurement on any given subsystem provides no infor- 
mation about the state of the remaining subsystems [ p^ , 
and therefore does not lead to the Bayesian update rule 
discussed above. As a result, this situation is not the 
same as that considered in the previous section. 

It is now clear that if two observers have in their pos- 
session the probability densities describing their states 
of knowledge after their measurements, then they can 
easily combine these to form a total probability den- 
sity, since this is exactly the same as the classical prob- 
lem: the two observers simply multiply their densities 
together and normalize the result. However, what we are 
interested in here is whether two observers can combine 
their density matrices together to form a density matrix 
which is the result of two observers pooling their informa- 
tion, since in quantum mechanics it is the density matrix 
which captures the notion of a state of knowledge, and 
not the probability densities which appear in the formal- 
ism above. From what we know so far, it is fairly clear 
that this will not be the case. This is because the den- 
sity matrices only consist of a small set of moments of the 
probability densities that generate them, and as a result 
we can choose many different probability densities con- 
sistent with a given density matrix. When we multiply 
these different probability densities together we can ex- 
pect to get different combined states of knowledge, even 
if we fix the initial density matrices. We now provide an 
example to show that this is indeed the case. 

To do this we need to find two sets of measurement 
strategies which result in the same final two density ma- 
trices for the respective observers, but result in different 
combined states of knowledge. As the first set of mea- 
surements consider the situation where two observers, Al- 
ice and Bob, have initially three systems, and each mea- 
sures one of them. This leaves one system about which 
they each have a state of knowledge. Alice's final state is 



case Alice's final state is 



PA = y" TT[El^p\pdp 



(26) 



where E\_^ is the associated effect. While it is not neces- 
sary, for simplicity we will let Bob make the same mea- 
surement, and obtain the same measurement result as 
Alice, so that he has the same state of knowledge as her. 
As the second case we consider the situation in which 
there are initially five systems, and Alice and Bob each 
measure two, leaving once again a single system. In this 



P'^^jrJ Tr[ii;,\p]Tr[i?3^p]pdp 



(27) 



where i?^^ and i?^^ are the effects associated with the 
first and second measurements respectively, and again we 
will take Bobs final state to be the same. To make the 
example concrete, we take the systems to be two-state 
systems, and choose 



El = A{a), 
El = A(/?), 
El = A(7), 
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Parameterizing p as 

P = 
we have 
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P{p\h) = Tr[Elp] 

= (2a-l)r+(l-a) (33) 

P{p\k2,h) = Tr[Elp]TT[Elp] 

= (l-2/3)(l-27)r2 

- [(l-2/3)(l-27) + (l-a-/3)]r 

+ (l-«)(l-/3) (34) 



and the final states are given by 
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whereA^(/3,7) = 2{1- P){l--f) + {l3+-f). In the first case, 
the state of knowledge of a third observer who has access 
to the results of the measurements of both observers (the 
combined state of knowledge) , is 



1 



AA(c 
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and the second is 



W,7) 



iTT[Elp]Tr[Elp]rpdp (39) 
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The explicit expression for a' is rather complex and we 
will not give it here, since it is sufficient for our purposes 
to evaluate the integral after putting in values for a, /3 
and 7. 

We now wish to choose a, /3 and 7 so that pA — Pp^ 
and a ^ a . To satisfy the first condition, for a given a 
we must choose /3 so that 

l(7-2)(a + l) + i 



(40) 



i(27-l)(a + l)-7 

which leaves 7 as a free parameter. Choosing 7 to satisfy 
the second condition is not hard. For example, if we take 
a = 1/2 and 7=1/4 which gives /3 = 3/4, we have 



PA 



Pk 



where as 



and 
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(42) 



(43) 



Thus even for quantum state-estimation, the state re- 
sulting from the combined information of two observers 
is not well defined by their respective density matrices 
alone. 



IV. CONCLUSION 

While combining independently obtained states of 
knowledge is simple in classical statistical inference, the 
problem is significantly more complex in quantum me- 
chanics. In particular, the state of knowledge possessed 
by a third observer who has access to the combined in- 
formation of two independent observers can be any state 
who's support lies in the intersection of the supports of 
the states of the two observers. Thus only in the spe- 
cial case in which this intersection is one dimensional is 
the state resulting from full information well defined by 
the two observers' states alone. Nevertheless, we stress 
that it may well still be possible to obtain a unique, well- 
motivated rule for combining density matrices. One way 
to obtain such a rule might be to average over all the 
possible measurement histories consistent with the final 
two states of knowledge, weighted by the relevant con- 
ditional probability for each history. To do this how- 
ever, a well motivated measure over measurement histo- 
ries would need to be found. 
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APPENDIX A: INVARIANT MEASURE 

The measure over d-dimensional pure states, \ib), 
which is invariant under all unitary transformations, is 



in -I) 



■dxi ... dxddyi ... dyd (Al) 



where 



IV') = ^(xfe+iyfe)|fc), (A2) 

k=l 

in which the set {\k)} is a basis for the system, and 
the integration is performed over the surface of a 2d- 

dimensional hypersphere given by X]fe=i ^1 + = 1- 
For our purposes it is more useful to have this in terms 
of probabilities, Pk, and phase angles 9k, where 



Pk = xl+yl 



arg{xk + iyk)- 



(A3) 
(A4) 



To change to these variables we first write the integral as 
a volume integral using the identity p6[ 



f{{xi,yi\) dxi... dxd dyi... dyd 



(A5) 



„ 1 ci— 1 

/ if {yd = k) + f(yd = -'«))- n n '^y*' 

•^^1 1=1 i=l 



where 




-1/2 



(A6) 



and i?i is given by {^ti ^1 + Eti < The first 
term in the integral corresponds to the top half of the 
sphere, and the second term to the bottom half. In what 
follows we will only perform the change of variables for 
the top half, since the bottom half gives naturally the 
same result for the measure. One must merely remember 
to use yd = —K bls the argument for / when integrating 
over the bottom half of the sphere. As the prior prob- 
ability is unity, for the case we are interested in, / = 1 
and so is independent of yd. We now make a change of 
variables to {ri,9i} where 



X, = r, cos{9,) , yi = r, sm{9i) 
for i in the range 1 ... d — 1. This gives 



f f- dxdY\ndr^Y\de, 

Jo Jo Jr. ^ t\ 

where k may be written as 

/ d-l 



(A7) 



(A8) 



-1/2 



K = i- 



2 2 



(A9) 



8 



and i?2 is given by X]f=i + — 1- We next make a 
change of variable from x„ to 0„ where 

Xn = psinOn, (AlO) 



and 



Noting that 
the integral becomes 

r2TT i'2-K i'Tr/2 



n — p\ cos0„| 



(All) 



(A12) 



/ ■•7 / w n r ^^-i n '^^^ 



where is given by < 1. Finally, changing 

variables from the r, to Pi = r? we have 



/■7 / / / n ^'^^ r^-i n (A14) 

Jo Jo J-7r/2 Ji?3 J 



where in terms of the probabilities P^, the region i?3 is 
given by J2^=l < 1- 
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